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We introduce a trichromatic graphical calculus for quantum computing. The generators represent 
three complementary observables that are treated on equal footing, hence reflecting the symmetries 
of the Bloch sphere. We derive the Euler angle decomposition of the Hadamard gate within it | |TT| 
as well as the so-called supplementary relationships |4|, which are valid equations for qubits that 
were not derivable within Z/X -calculus of Coecke and Duncan |2 3 1. More specifically, we have: 
dichromatic Z/X-calculus + Euler angle decomposition of the Hadamard gate = trichromatic calculus. 



1 Introduction 

We build on the stream of work of categorical semantics for quantum information processing, first ini- 
tiated in |[T|. In this tradition, Coecke and Duncan developed and made extensive use of a calculus 
of dichromatic open digraphs to express quantum protocols and quantum states |[2j[3|. This graphical 
calculus turned out to be universal for quantum computing. The graphical calculus has been used to 
prove many statements useful to quantum computing, including some about measurement-based quan- 
tum computation (MBQC) ||2j[nj[T2|, topological MBQC |[14| and a multitude of other algorithms and 



protocols Kg 13|. 



Note. The term open digraphs is inspired by the work in [ |T0| , and was chosen over the term diagram in 
order to avoid confusion with commutative diagrams which are omnipresent in category theory, and will 
also be used in this paper. 

Note. We will sometimes refer to the dichromatic calculus or the red-green calculus, by which we mean 
the graphical calculus loosely defined in |[2j[3 TT] 12 1 — sometimes called the Z/X-calculus — and which 



will be more precisely defined as a category below. 

The dichromatic calculus talks of two complementary observables in qubits. It is well known that 
it is possible to fit 3 complementary observables in qubits, and no more [23|. We thus set out to find a 
calculus which speaks of three complementary observables in a nice way — with the hope of developing 
a more "complete" theory — and contrast it with the existing dichromatic calculus, which is known to 
be incomplete with respect to stabilizer quantum mechanics. This incompleteness can be witnessed 
first-hand in [4, 13 1 where ad hoc rules were added to the dichromatic calculus. 

The Bloch sphere is a well-understood [19] way to understand single-qubit unitaries as rotations of 
a 2-sphere — the elements of the group S0{3). Although the Z/X-calculus is universal, and thus able to 
express all these unitaries, it does not express some of the crucial equations between them. 

The symmetries of the Bloch sphere place each of the three complementary observables we wish 
to speak of on the same footing, it would be desirable that this fact be reflected in the trichromatic 
calculus. However, it can easily be shown that the Z/X-calculus does not allow for an extension which 
would make this true. More specifically, the generators of the Z/X-calculus have been picked such that 
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the induced compact structures coincide, and one can easily show that this is only possible for a pair of 
complementary observables, and not a triple [9|. 

We developed the trichromatic calculus, which expresses the presence of 3 complementary observ- 
ables in qubits, and also how they relate to each other through rotations of the Bloch sphere. We also 
showed that this was equivalent to adding an Euler angle decomposition of the Hadamard gate to the 
dichromatic calculus. This is in turn equivalent to Van den Nest's theorem in the dichromatic set- 
ting 111 18 1. Thus, it subsumes all the improvements that are currently known to the dichromatic 
calculus, and does so in an elegant way. It is not yet known if these calculi are complete or not with 
respect to stabilizer quantum mechanics. It does seem, however, like the trichromatic calculus offers 
greater promise than the ad-hoc addition of the Euler angle decomposition to the dichromatic calculus. 

Furthermore, with recent advances in Quantomaticj^ it is now possible to automate rewriting in the 
trichromatic calculus. 



2 Preliminaries 

We assume the reader is comfortable with the basic notions of category theory and quantum information 
theory, as well as Dirac notation and standard bases in C^. Here we present some additional definitions 
and notation which will be useful throughout. 

Definition 2,1 (SMf-category). A symmetric monoidal f-category is a symmetric monoidal category C 
equipped with a contravariant involutive endofunctor (•)^ : C — C, which acts as the identity on objects 
and preserves the symmetric monoidal structure |20J. 

Note. We will consider all our monoidal categories to be strict monoidal categories. By Mac Lane's 
strictification theorem, any monoidal category is monoidally equivalent to a strict monoidal category. 

Definition 2.2 (FdHilb). The SMf-category of finite-dimensional complex Hilbert spaces and linear 
maps between them. 

Definition 2.3 (FdHilbwp). The SMf-category of finite-dimensional complex Hilbert spaces and linear 
maps modulo the relation f = g if 3z ^ C,z : f = zg- We do this mainly to simplify the following 
exposition. 

Definition 2.4 (FdHilbg). The full subcategory of FdHilbv^p generated by the objects 



where Q := C^. This is essentially the category of qubits. 

We also use the following category which incarnates stabilizer quantum mechanics — as defined 
in |[19)| — and define it in a similar fashion as in f6l . 



Definition 2.5 (Stab). The subcategory of FdHilbg generated by the following linear- maps: 
• single-qubit Clifford unitaries ■ Q 

>) ^|00) 



in ^\n) 



'https : //sites .google . com/site/quantomatic/ 
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Definition 2.6 (C4). The rotation group of the square. Of abstract group type Z/4Z with elements 
denoted {0,1,2,3} and its operation written additively. 



3 Red and Green graphs 
3.1 RG generators 



In a similar manner to the work of |[TTJ[T2j, we formalize the dichromatic calculus — described in detail 



in ||2j[^ — as a symmetric monoidal category. We define a category RG where the objects are «-fold 
monoidal products of an object *, denoted In RG, a morphism from to *" is a dichromatic open 
digraph from m wires to n wires, built from the generators below: 



T 



where 6 was allowed to be any real number in |3|, we restrict 6 to take values in C4, restricting it to 4 
values. Except for \h\, which is considered colourless, each generator is of one of two colours — hence 

the name dichromatic. Additionally, the identity morphism on * is represented as the straight wire . The 

generators (0) and (0) are called phase gates. Composition is performed by plugging open ended wires 



together. One can notice that there are two types of open-ended wires. Ones going into a graph and ones 
going out of one. Informally, this corresponds to the "input" and "output" of the graph. We also mention 
here that we ignore connected components of a graph which are connected to neither input nor output. 
This is in order to not have to deal with scalars. 



3.2 RG relations 

RG morphisms are also subject to the equations depicted below. The motivations behind these rules are 
explained in detail in ||2j|3J. 

Only the graph topology matters. (2) 



All equations hold under flip of arrows and negation of angles (t). 



(3) 
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The spider rule gives the subcategory of RG generated by the phase gates a group structure. In this 
case, the group is C4 * C4, the free product of 2 copies of C4 — one for each colour. 
The last two rules can be used to prove the following equation. 

All rules hold under flip of colours. (7) 

3.3 t Structure 

The symmetric monoidal category RG can further be made into a SMf-category by having t act on the 
generators like so: 

(9)'A (6)'^:^ (Y)'^A (A)'^Y 

where functoriality of ( Y is guaranteed by Rule ([3]) 

3.4 RG interpretation 

So far we have described a graphical category from generators and relations but with no explicit quantum 
content, but in fact these digraphs are meant to represent quantum maps. Here, we provide an interpreta- 
tion for these digraphs by describing a monoidal functor [-Jrq : RG — Stab, taking * to and mapping 
the morphisms like so (as expressed in Dirac notation): 
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+ 



RG 



|0)(0| + e'-^'\l){l\ 



(+1 



RG 

|0)(00| + |1)(11| 



RG 



RG 



|0) 



RG 




|00)(0| + |11)(1| 



RG 



l+)(+l +e'''\-){- 



(0| 



RG 



RG 

!++)(+! + I— )(- 



RG 



l+>(++l + |-)(- 



RG 



l+)(0| + |-)(i| 



RG 



The calculus of RG turns out to be universal, as exposed in Q. 
Proposition 3.1. Hrq is indeed a symmetric monoidal ^-functor. 

Proof. This involves checking for each rule f = g m RG that [/Irq = I^Irg' that [[-Irg respects the 
symmetric monoidal structure on the generators, and for each generator g, we have [glRQ^ = [^^Jrq- 

□ 



Figure 



depicts the interpretation of the rotation gates (§) and mk. The arrow-tail represents the 



locations of the deleting points and Although the rotations in the axis which is perpendicular to 
both of these can be expressed in terms of red and green rotations, there is no primitive support for them. 
This is what we will attempt to remedy in the next section. 



4 Red, Green and Blue digraphs 

Here we introduce a theory of trichromatic diagraphs as a category RGB. Whereas the digraphs in RG 
spoke of two complementary observable structures, RGB speaks of three complementary observable 
structures, the maximum number that can hold in qubits. 
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One might ask — why look for another diagrammatic theory if RG is already universal? The reason 
is expressed in the following proposition. 

Proposition 4.1. [-Jrq is unfaithful. 

Proof. A counterexample is provided by the following morphisms which are not equal in RG, but whose 
images are equal in Stab. 




This is a special case of the supplementary rule which was used extensively in f4','T3l. 

Effectively, this means that RG is not complete with respect to Stab. That is, there exist morphisms 
in RG which are not equal, but their interpretations are. Despite this, one might still ask why develop 
a new calculus rather than extend the existing one. The reason was alluded to in the introduction. It is 
mainly because the three complementary observables lie on an equal footing with respect to the Bloch 
sphere. However, if we look at the Z and X observables in the dichromatic calculus, they share the same 
compact structure. If we were to add a third Y observable, it would not be able to share the same compact 
structure ||9|, and would thus be the odd one out. 



4.1 The category RGB of trichromatic digraphs 

We define a category RGB of trichromatic digraphs in a similar manner as we did for the dichromatic 
category RG. RGB is a SMf-category with as objects, tensor products of *. Morphisms in RGB are 
represented as open digraphs with coloured nodes and again, the identity morphism on * is represented 

graphically by: 

The monoidal product is represented by horizontal disjoint union of digraphs and composition is 
represented by vertical plugging of wires. 

RGB is generated by (horizontal) disjoint union and (vertical) composition by the following genera- 
tors: 



TYf A,i ?Yf Ai ?Y?Ai 



where again 6 can be any element of C4. Of special note is the fact that there is no Hadamard gate in 
RGB. There is instead a pair of gates which take the role of "colour changers" which can be defined in 
terms of the above generators. They will be defined in the next section. 



4.2 RGB Rules 

These following equations hold in RGB. 

Only the graph topology matters. (9) 
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All equations hold under flip of arrows and negation of angles (f). 



(10) 



A 




O 





(11) 



Again, the laws above allow us to state that each of the quadruples of generators > J<Xj (^) 

j^^,^^ and ^^,^*Cp ^ J<X^^^^ form Frobenius algebras. 



1 1 

o o 




(12) 



These laws state that state that the quadruple (9, y,^,^) forms a bialgebra, as defined 
in p3| . Using Rule ( |24l ) and Rule ( fTO] ), we can also show that the following quadruples form bialge- 

-^(9;TA'6)' m^M)- (9>YA'6)' 

9 ',»XlX'o) "'"^^^^ laws are perhaps not as nice as the bialgebra laws from RG, but this is 
the price to pay for a theory that reflects the symmetries of the Bloch sphere. 




(13) 



The above equation allows us to express a rotation in term of a multiplication or comultiplication. 



1 1 



Co) := 



1) Cij 



(o) (o) ••• (O) (O) 

y^"^ — vT 



The above rules demonstrate the use of the (O) and (O) gates as colour rotation gates. They can be 

thought of as the analogues of the Hadamard gate from RG. They also allow any node of any one colour 
to be expressed in terms of the other two colours. 



o 




(15) 
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(16) 



(17) 



We define these convenient maps, termed dualizers, which are used to flip the direction of arrows. 
The colour yellow was chosen for the red/green dualizer as it is the additive colour combination of 



red and green, and similarly for cyan and magenta. When Equation 24 is used to permute colours of a 
diagram, the dualizers must also be permuted, with accordance to their decomposition into red, green and 
blue nodes. The dualizer notation is inspired by the notation used for the dualizer in ||3| in the case of a 
pair of complementary observables with incompatible compact structures. In RGB, we have three pairs 
of complementary observables with incompatible compact structures, hence we have three dualizers. In 
RG, the pair of complementary observables has compatible compact structure, so the dualizer reduces to 
the identity: 



V 



(18) 



One can notice that the rules which held for the red and green nodes in RG don't translate directly 
to the red and green dots of RGB. This is made clearer by the interpretation in Stab given below. A 
translation which does preserve this interpretation is also given further down. 

The rules of RGB talk a lot about the rotation group of the Bloch sphere, specifically an octahedral 
subgroup of it. In fact, it is in a sense "complete" for the octahedral group, as demonstrated by the 
following result 

Proposition 4.2. The octahedral group O embeds faithfully into homRGB(*!*)- It is isomorphic to the 
group generated by (l), (j) and (j) 

Proof. The group O is of abstract group type ^4 and can be given the following standard presentation: 

0^54 = (Ti,T2,T3|t? = tI = t| = e,TiT3 = T3T1, 

T1T2T1 = T2TiT2,T2T3T2 = T3T2T3) 

If we look at the subcategory generated by (l^, (l) in homRGsl*, *)» we can see that (at least) the 
following relations hold on it: 



\ I I 

where a,-, Og, Gh represent (p, (T), (p respectively and the group law is given by vertical composition — 
where reading from up to down is the same as reading from right to left. Note that it is clear from this 
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presentation that G is a quotient of the group C4 * C4 * C4. We denote the quotient map ^ : C4 * C4 * C4 — > G 
and will make use of it later. 

We can then define the following group homomorphisms: 









f:O^G=< 








.^3 


1— 7- OgOyOg 



(19) 



Or 



T3T1T2 



(20) 



Ob H> T1T2T3T1T2 



After checking that these are indeed group homomorphisms, we can also determine that / and g are 
inverses, and thus G = 0. 

□ 



4.3 Some Derivable equations 

The equations below can be derived from the axioms of RGB given above. These equations can often be 
useful when wanting to demonstrates some more complex equalities in RGB 

The following equation is perhaps a more convenient form of the bialgebra law. 




(21) 



The following equation is a version of the Hopf law. It shows that in fact, all the bialgebras in RG 
that we had defined previously are also Hopf algebras where the antipode is the identity y_5j|. 



1 1 
" o 



? 



(22) 



The following equation shows that colour rotation in one direction is the inverse of colour rotation in 
the other direction. 



(23) 



Additionally, the colour rotation rules can also be used to prove the following result, akin to Equa- 
tion|7]for the dichromatic calculus. 



All rules hold under even permutations of colours. 



(24) 
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The following equation demonstrates a convenient way to write a node of a colour in terms of nodes 
of the two other colours. 




n 



The following equation shows how dualizers can be used to invert arrows in a digraph. 




The following equation shows that two dualizers of the same colour annihilate. 



The following equation shows that three heterochromatic dualizers annihilate. 



The remaining equations are useful equations about dualizers: 




(27) 



(28) 
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Figure 2: RGB Bloch sphere 



4.4 t Structure 



In a similar fashion as in RG, the symmetric monoidal category RGB can further be made into a SMf- 
category by having f act on the generators like so: 



9 



9^' 



O 

o 




I 

id] 





6 

6. 
6. 



9 
9 
9 



Ah-y 



where functoriality of (•)^ is guaranteed by Rule ([3]) 



4.5 RGB interpretation 



In a similar manner to what we did for RG, we provide an interpretation [[-Irgb • RGB — Stab of the 
morphisms in RGB 



+ 



RGB 



RGB 

|00)(0| + |11)(1| 



|0)(0| + e''2\l){\\ 



(+1 



ii-^-ii RGB 



RGB 



|0>(00| + 



RGB 



Ai 



RGB 



RGB 



l+)(+l +e''-^\-){- 



o 



RGB 

l++>(+l -'!--)(- 



RGB 



?1 



!+)(++! +'l->(- 



RGB 
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?: 



|0) 



RGB 



(0| 



RGB 



RGB 



|//)(/| + |— / — /)( — /| 



RGB 




|/) (//| + |— /)(—/ — /| 



RGB 



Proposition 4.3. [[-Irgb ^ symmetric monoidal '\-functor. 



Proof. See proof of Proposition 3.1 



□ 



Informally, the difference between RG and RGB can be seen in Figure |2] The rotational symmetry 
of the three colours can clearly be seen, and contrasted with Figure [T] For each observable, the straight 

segment represents the axis of rotation concretized by the (q) morphism — it is also the line of values 

which are fixed by that morphism. The arrow shows the direction of positive rotation, and the arrow-tail 

is where the deleting point ^ lies. 

One can notice that the red deleting point in Figure [2] is at a different location than the red deleting 
point in Figure[T] It is for this reason that — although the green generators of RG and RGB are interpreted 
as the same values in Stab — the red generators are mapped to different values. Essentially, this design 



choice was made so that Rule (24 1, and the rules involving the colour changers can hold. 



5 RG to RGB translation 

We define a translation from dichromatic diagrams to trichromatic diagrams as a functor ^ : RG — )• RGB 
by first defining by its value on the generators of RG and then checking that equal diagrams of RG 
are equal under translation. 



® 



Proposition 5.1. £^ is a functor. 



(d) 



9 



sr 



.a 



Proof. It suffices to do a routine check that for all rules / = g in RG, we can prove ST f = £/^g in 
RGB. □ 



5.1 Translation preserves interpretation 

Finally, the crucial property of this translation is the following 
Proposition 5.2. The following diagram commutes 



RG 



RGB 



(31) 




Stab 
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Proof. This follows from a routine check that for each generator <p :*"*—)•*" in RG, =^7[[<p1rgb 



Org 



□ 



Proposition 5.3. The supplementarity rule that we had mentioned earlier is provable if we take its 
translation into RGB. That is, 



Proof. 



/ 1 \ 




II II 



2 

vt/ 



(32) 




II (1 




i) = cxi 



CHp = (JHD = CKj>fO 



vt/ 



(33) 

□ 



6 Euler Decomposition 

Let E be the relation on morphisms of RG defined by the following: 




(34) 



This is known as an Euler decomposition of the Hadamard gate. Duncan and Perdrix |[TT| have shown 
that this equality is not provable in RG. 

From this relation, we can produce the quotient category RG^ := KG/E with quotient functor J2 : 
RG — RG^. Duncan and Perdrix |11 1 showed that Van den Nest's theorem ||18J is equivalent to the 



addition of E. This means that Van den Nest's theorem is not provable in RG but is provable in RG . 
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Definition 6.1 (chromatic diagram category). We will use the term chromatic diagram category — usually 
denoted by D — to mean any category of RG, RGB or RG^ 



Org- 



Lemma 6.1. For every pair f = g, we have .!7 f = S^g and [/Irg = 
Proof. This is proved by a routine check on all the rules of RG. 

With the previous lemma, we can now prove the following proposition 

Proposition 6.2. We can lift J7 and [-Jrq uniquely to the functors : RG^ 
that the following diagram commutes: 



RG 



RG^ 



□ 

RGB and [[•]]rg+ ^^^^ 
(35) 




RG+ 



Stab 

Proof. The lifting of 3' and [-Jrq is immediate from the fact that RG^ is a quotient category and 
Lemma[6ll[17J. 

The lower right 2-cell is proved by using the fact that ^ is an epi. □ 



We can define a functor .5^ : RGB — )• RG^ to act the following way on generators: 



-(6 



^ (0 



,9' 



9) 



A 



A 



^'6 




9)^9 AAhk 




Theorem 6.3. y is the inverse functor of !^ . In other words, RGB and RG^ are isomorphic categories. 

Proof. This requires showing that for each generator (p of RGB, one can prove ^{y(p) = (p from the 
rules of RGB and that for each generator ^ of RG^, one can prove y (^-^Y^ = Y i^om the rules of 
RG+. □ 

In a sense, the extra equations that appear in RGB and are not in RG are the equations about the 
rotations of the octahedral subgroup of the rotation group of the Bloch sphere. This isomorphism of 
categories tells us that these rotation equations are necessary and sufficient to prove Van den Nest's 
theorem. 
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7 Extensions 

In the description of the dichromatic calculus given in |[2j[3][TT][T2|, phases were permitted to be arbi- 
trary real numbers representing arbitrary angles — not just integer multiples of |. We offer a method of 
extending the present work to make that possible. 

In an n-chromatic diagram, the group of phases for the combined n colours can be seen as a quotient 
of CI", the free product of n copies of C4. C4" thus maps into D in a natural way. If g : C4" — >• G is a 
group homomorphism, then we can construct the following pushout: 



a 



G 



(36) 



r 



D 



-D(G) 

Note that although the homomorphism g is not present in the notation of D(G), the pushout does 
depend on it. We omit it so as to avoid clutter. 

In the case where D = RGB, we can internalize some of the relations in RGB by using the quotient 
map we had defined earlier in the proof of Proposition 4.2 ^ : C4 * C4 * C4 — )• O. The pushout square 
then becomes: 



C4 * C4 * C4 
/ 

Y 

RGB 



O 



(37) 



r 



RGB 



id 

We suppose that H is an abelian group and : C4 — // is a group homomorphism. Of particular 
interest to us will be the case where h is monic, in which case, H will be seen as an extension of the 
phase group. Then we can lift /j to a group homomorphism h*" by the unique arrow which makes the 
following diagram commute: 

(38) 




h*" is guaranteed to exist and be unique by the universal property of the free product in Grp 
If D is a chromatic diagram category with n colours, then there is a functor / : C4" — D 
is seen as a category with one object — which is defined by the property that / o maps C4 to the phase 
group of the kth colour. From this data, we can construct the following pushout. 



where Cf 



/~i*n 
*-4 



(39) 



r 



D 



D (//*«) 
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In the particular case that H = U (1) — the group of rotations of the circle — with h:k^ jk, we use 
the shorthand Dq : = D(?7(1)). The diagrams of RGq were the ones described in |3|. 
In RGB, we end up with the following cube: 




where all the faces are pushouts and 5 is a group extension of 50(3). 

There is an obvious way to additionally define a functor [[-Jd^ : Dq — )• FdHilbg such that the fol 



lowing diagram commutes. 



D 

Hd 

Stab 



D 



O 

FdHilbg 



(41) 



8 Future Work 

As mentioned earlier, it is known that RG is not complete for Stab — that is to say, [-Jrq is not a faithful 
functor. It is not known, however if [-Jrgb faithful or not. In the future, we would hope to either prove 
that it is (which would be a great result), or show that it's not by providing a counterexample. 

A lot of the work we have done was duplicated — once for RG and again for RGB. It would be a 
good idea to abstract away the common features of RG and RGB to yield a theory of "coloured graphical 
calculi". We could then see if this can be applied to other candidates such as the GHZAV calculus |7|. 

Spekkens has developed a toy theory of qubits |21 1, which was later formalized categorically in |[5| 



as the category Spek. Spek exposes some features of quantum mechanics, but not all. For example, it 
does not "have" non-locality [6|. Interpreting the diagrams of RGB into Spek would hopefully reveal 
more of the differences between Spek and Stab. 

The concept of environment structures was defined in to formalize some of the features of clas- 
sicality, measurements and complementarity. However, these ideas were defined in the context of f- 
compact categories. It would be interesting to see how this definition can be adapted to RGB, which is 
only a SMf-category. 

On the more practical side, the trichromatic calculus can hopefully be used to derive protocols. Some 
protocols — such as quantum secret sharing — explicitly use three complementary observables. Hopefully, 
we will be able to use Quantomatic to help with this task as well. 



A. Lang & B. Coecke 



209 



References 

S. Abramsky & B. Coecke (2004); A categorical semantics of quantum protocols. In: Logic in 
Computer Science, 2004. Proceedings of the 19tli Annual IEEE Symposium on, IEEE, pp. 415-425, 
doi:10.1109/LICS.2004.1319636 

B. Coecke & R. Duncan (2008): Interacting quantum observables. ICAlLP. Automata, Languages and Pro- 



gramming, pp. 298-310, doi: 10.1007/978-3-540-70583-3^5 



B. Coecke & R. Duncan (2011): Interacting quantum observables: Categorical algebra and diagrammatics. 
New Journal of Physics 13, p. 043016, doi: 10.1088/1367-2630/13/4/043016 

B. Coecke & B. Edwards (201 1): Three qubit entanglement within graphical Z/X-calculus. arXivjl 103. 281 1[ 

B. Coecke & B. Edwards (201 1): Toy quantum categories. Electronic Notes in Theoretical Computer Science 
270(1), pp. 29^0, doi: 10. 1016/ j.entcs.20ri:0i:004| 

B. Coecke, B. Edwards & R.W. Spekkens (2011): Phase groups and the origin of non-locality for qubits. 
Electronic Notes in Theoretical Computer Science 270(2), pp. 15-36, doi: 10. 1016/j.entcs. 201 1.01.021 

B. Coecke & A. Kissinger (2010): The compositional structure of multipartite quantum entanglement. 
ICALP Automata, Languages and Programming, pp. 297-308, doi j 10. 1007/978-3-642- 14162^05[ 

B. Coecke & S. Perdrix (2010): Environment and classical channels in categorical quantum mechanics. In: 
Computer Science Logic, Springer, pp. 230-244, doi: 10.1007/978-3-642-15205-4^0 

B. Coecke, S. Perdrix & E.O. Paquette (2008): Bases in diagrammatic quantum protocols. Electronic Notes 
in Theoretical Computer Science 21S, pp. 131-152, doi ll0.1016/j .entcs.200 8.10.009| 

Lucas Dixon & Aleks Kissinger (2010): Open Graphs and Monoidal Theories. arXiv: 101 1.41 14 

R. Duncan & S. Perdrix (2009): Graph states and the necessity ofEuler decomposition. Mathematical Theory 
and Computational Practice, pp. 167-177, doi:10.1007/978-3-642-0307 3-4_18 | 

R. Duncan & S. Perdrix (2010): Rewriting measurement-based quantum computations with generalised flow. 
ICALP Automata, Languages and Programming, pp. 285-296, doi: 10.1007/978-3-642-14162-1^4 

A. Hillebrand (2011): Quantum Protocols involving Multiparticle Entanglement and their Representations 
in the zx-calculus. University of Oxford MSc thesis. 

Clare Horsman (201 1): Quantum picturalismfor topological cluster-state computing. New Journal of Physics 
13(9), p. 095011, doi: 10.1088/1367-2630/13/9/095011 

C. Kassel (1995): Quantum groups. Graduate Texts in Mathematics 155, Springer, doi jlO.1007/978-1-4612^ 
0783-2 

Joachim Kock (2003): Frobenius Algebras and 2-D Topological Quantum Field Theories. Cambridge Uni- 
versity Press, doi; 10.1017/CBO978051 1615443 

S. Mac Lane (1998): Categories for the working mathematician. Graduate Texts in Mathematics 5, Springer. 
M. Van den Nest, J. Dehaene & B. De Moor (2004): Graphical description of the action of local Clifford 



transformations on graph states. Physical Review A 69(2), p. 9422, doi jlO. 1 103/PhysRevA.69.0223 16 



M.A. Nielsen and I. Chuang (2000): Quantum computation and quantum information. Cambridge U. Press. 

P. Selinger (2007): Dagger compact closed categories and completely positive maps. Electronic Notes in 
Theoretical Computer Science 170, pp. 139-163, doi:10.1016/j.entcs.2006.12.018 

Robert W. Spekkens (2007): Evidence for the epistemic view of quantum states: A toy theory. Phys. Rev. A 
75, p. 032110, doi: 10.1 103/PhysRevA:75. 0321 10 

Ross Street (2004): Frobenius monads and pseudomonoids. Journal of Mathematical Physics 45(10), pp. 
3930-3948, doi: 10. 1063/1 .1788852 

Pawel Wocjan & Thomas Beth (2005): New construction of mutually unbiased bases in square dimen- 
sions. Quantum Information & Computation 5(2), pp. 93-101. Available at http : //portal . acm . orgT] 
icitation. cfm?id=2011627. 



